package tjut.opp.testI30;

public class InsertArr {

	public static void main(String[] args) {
		// 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
		// 原数组
		int[] arr = { 1, 2, 4, 5 };
		// 插入后的新数组
		int[] arr2 = new int[5];
		// 要插入的数
		int a = 3;
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] > a) {
				arr2[i] = a;
				for (i = i + 1; i < arr2.length; i++) {
					//把arr的那一位给arr2的下一位，向后错一个
					arr2[i] = arr[i - 1];
				}
			} else {
				arr2[i] = arr[i];
			}
		}
		// 循环输出
		for (int i = 0; i < arr2.length; i++) {
			System.out.print("  "+arr2[i]);
		}
	}
}
